Nuprl Lemma : l-ordered-equality 11,40

T:Type, R:(TTprop{i:l}).
(x:TR(x,x))
 (x,y:TR(x,y (R(y,x)))
 (as,bs:(T List).
 l-ordered(Tx,y.R(x,y); as)
  l-ordered(Tx,y.R(x,y); bs)
  ((as = bs (x:T. (x  as (x  bs)))) 
latex


Definitionsx,yt(x;y), Type, no_repeats(Tl), s = t, type List, prop{i:l}, x:AB(x), x:A  B(x), (x  l), P  Q, left + right, f(a), P  Q, P  Q, x(s1,s2), P  Q, l_before(xylT), l-ordered(Tx,y.R(x;y); L), x:AB(x), t  T, A, P  Q, False
Lemmasl before member2, l before member, l tricotomy, l before wf, l member wf, iff wf, l-ordered-no repeats, no repeats-before-equality, not wf, l-ordered wf

origin